Triple-star: a Coding Scheme with Optimal Encoding Complexity for Tolerating Triple Disk Failures in Raid
نویسندگان
چکیده
Low encoding/decoding complexity is essential for practical storage systems. This paper presents a new Maximum Distance Separable (MDS) array codes, called Triple-Star, for tolerating triple disk failures in Redundant Arrays of Inexpensive Disks (RAID) architecture. Triple-Star is an extension of the double-erasure-correcting Rotarycode and a modification of the generalized triple-erasure-correcting EVENODD code. We construct Triple-Star based on a bit matrix-vector product similar to the Reed-Solomon coding, and provide the geometry encoding method and detailed non-recursive decoding algorithms for correcting various triple node failures. The key novelty in Triple-Star is that it has optimal encoding complexity and lower decoding complexity comparing with existing comparable codes.
منابع مشابه
Rotary-code: Efficient MDS Array Codes for RAID-6 Disk Arrays
Low encoding/decoding complexity is essential for practical RAID-6 storage systems. In this paper, we describe a new coding scheme, which we call Rotary-code, for RAID-6 disk arrays. We construct Rotarycode based on a bit matrix-vector product similar to the Reed-Solomon coding, and provide the geometry encoding method and detailed non-recursive decoding algorithms. The capability of two-disk f...
متن کاملEVENODD: An Efficient Scheme for Tolerating Double Disk Failures in RAID Architectures
We present a novel method, that we call EVEN ODD, for tolerating up to two disk failures in RAID architectures. EVEN ODD employs the addition of only two redundant disks and consists of simple exclusive-OR computations. This redundant storage is optimal, in the sense that two failed disks cannot be retrieved with less than two redundant disks. A major advantage of EVENODD is that it only requir...
متن کاملS-Code: Lowest Density MDS Array Codes for RAID-6
RAID, a storage architecture designed to exploit I/O parallelism and provide data reliability, has been deployed widely in computing systems as a storage building block. In large scale storage systems, in particular, RAID-6 is gradually replacing RAID-5 as the dominant form of disk arrays due to its capability of tolerating concurrent failures of any two disks. MDS (maximum distance separable) ...
متن کاملOptimizing Cauchy Reed-Solomon Codes for Fault-Tolerant Storage Applications
In the past few years, all manner of storage systems, ranging from disk array systems to distributed and widearea systems, have started to grapple with the reality of tolerating multiple simultaneous failures of storage nodes. Unlike the single failure case, which is optimally handled with RAID Level-5 parity, the multiple failure case is more difficult because optimal general purpose strategie...
متن کاملDual-Crosshatch Disk Array: A Highly Reliable Hybrid-RAID Architecture
{In this paper, we propose a highly reliable RAID architecture called a Dual-Crosshatch Disk Array. It uses the proposed interleaved 2d-parity scheme, a low overhead triple-erasure correcting parity organization. It is a hybrid approach of RAID-4 and RAID-5 with one dedicated parity group and another parity group using block interleaved data and parity. The results obtained from simulations ind...
متن کامل